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@ Educational NASA Computational and Scientific Studies 
(enCOMPASS) 

This project bridges the gap between computational objectives and needs of NASA’s scientific 
research, missions, and projects, and academia’s latest advances in applied mathematics and 
computer science. 

Goddard Space Flight Center, Greenbelt, Maryland 


Educational NASA Computational and 
Scientific Studies (enCOMPASS) is an ed- 
ucational project of NASA Goddard 
Space Flight Center aimed at bridging the 
gap between computational objectives 
and needs of NASA’s scientific research, 
missions, and projects, and academia’s 
latest advances in applied mathematics 
and computer science. enCOMPASS 
achieves this goal via bidirectional collab- 
oration and communication between 
NASA and academia. Using developed 
NASA Computational Case Studies in uni- 
versity computer science/engineering 
and applied mathematics classes is a way 
of addressing NASA’s goals of contribut- 
ing to the Science, Technology, Ed- 
ucation, and Math (STEM) National Ob- 
jective. The enCOMPASS Web site at 
http://encompass.gsfc.nasa.gov provides 
additional information. 

There are currently nine enCOM- 
PASS case studies developed in areas of 
earth sciences, planetary sciences, and 
astrophysics. Some of these case studies 


have been published in AIP and IEEE’s 
Computing in Science and Engineering 
magazines. A few university professors 
have used enCOMPASS case studies in 
their computational classes and con- 
tributed their findings to NASA scien- 
tists. In these case studies, after intro- 
ducing the science area, the specific 
problem, and related NASA missions, 
students are first asked to solve a known 
problem using NASA data and past ap- 
proaches used and often published in a 
scientific/research paper. Then, after 
learning about the NASA application 
and related computational tools and ap- 
proaches for solving the proposed prob- 
lem, students are given a harder prob- 
lem as a challenge for them to research 
and develop solutions for. 

This project provides a model for 
NASA scientists and engineers on one 
side, and university students, faculty, 
and researchers in computer science 
and applied mathematics on the other 
side, to learn from each other’s areas of 


work, computational needs and solu- 
tions, and the latest advances in re- 
search and development. This innova- 
tion takes NASA science and 
engineering applications to computer 
science and applied mathematics uni- 
versity classes, and makes NASA objec- 
tives part of the university curricula. 
There is great potential for growth and 
return on investment of this program to 
the point where every major university 
in the U.S. would use at least one of 
these case studies in one of their com- 
putational courses, and where every 
NASA scientist and engineer facing a 
computational challenge (without hav- 
ing resources or expertise to solve it) 
would use enCOMPASS to formulate 
the problem as a case study, provide it to 
a university, and get back their solutions 
and ideas. 

This work was done by Nargess 
Memarsadeghi of Goddard Space Flight Cen- 
ter. Further information is contained in a 
TSP (see page 1). GSC-1 6288-1 




Coarse-Grain Bandwidth Estimation Scheme for 
Large-Scale Network 


A new analytical approach, called the “leveling scheme,” was developed to model the 
mechanism of the network data flow. 


NASA’s Jet Propulsion Laboratory, Pasadena, California 


A large-scale network that supports a 
large number of users can have an aggre- 
gate data rate of hundreds of Mbps at 
any time. High-fidelity simulation of a 
large-scale network might be too compli- 
cated and memory-intensive for typical 
commercial-off-the-shelf (COTS) tools. 
Unlike a large commercial wide-area-net- 
work (WAN) that shares diverse network 
resources among diverse users and has a 
complex topology that requires routing 
mechanism and flow control, the ground 


communication links of a space network 
operate under the assumption of a guar- 
anteed dedicated bandwidth allocation 
between specific sparse endpoints in a 
star-like topology. This work solved the 
network design problem of estimating 
the bandwidths of a ground network ar- 
chitecture option that offer different 
service classes to meet the latency re- 
quirements of different user data types. 

In this work, a top-down analysis and 
simulation approach was created to size 


the bandwidths of a store-and-forward 
network for a given network topology, a 
mission traffic scenario, and a set of data 
types with different latency requirements. 
These techniques were used to estimate 
the WAN bandwidths of the ground links 
for different architecture options of the 
proposed Integrated Space Communica- 
tion and Navigation (SCaN) Network. 

A new analytical approach, called the 
“leveling scheme,” was developed to 
model the store-and-forward mechanism 
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of the network data flow. The term “lev- 
eling” refers to the spreading of data 
across a longer time horizon without vi- 
olating the corresponding latency re- 
quirement of the data type. Two versions 
of the leveling scheme were developed: 

1 . A straightforward version that simply 
spreads the data of each data type 
across the time horizon and doesn’t 
take into account the interactions 
among data types within a pass, or be- 
tween data types across overlapping 
passes at a network node, and is inher- 
ently sub-optimal. 

2. Two-state Markov leveling scheme 
that takes into account the second 


order behavior of the store-and-for- 
ward mechanism, and the interactions 
among data types within a pass. 

The novelty of this approach lies in 
the modeling of the store-and-forward 
mechanism of each network node. The 
term store-and-forward refers to the 
data traffic regulation technique in 
which data is sent to an intermediate 
network node where they are temporar- 
ily stored and sent at a later time to the 
destination node or to another inter- 
mediate node. Store-and-forward can 
be applied to both space-based net- 
works that have intermittent connectiv- 
ity, and ground-based networks with de- 


terministic connectivity. For ground- 
based networks, the store-and-forward 
mechanism is used to regulate the net- 
work data flow and link resource utiliza- 
tion such that the user data types can be 
delivered to their destination nodes 
without violating their respective la- 
tency requirements. 

This work was done by Kar-Ming Cheung, 
Esther H. Jennings, and John S. Segui of Caltech 
for NASA’s Jet Propulsion Laboratory. For more 
information, contact iaoffice@jpl. nasa.gov. 

The software used in this innovation is avail- 
able for commercial licensing. Please contact Dan 
Broderick at Daniel.EBroderick@jpL nasa.gov. 
Refer to NPO-48426. 


©Detection of Moving Targets Using Soliton Resonance Effect 

NASA’s Jet Propulsion Laboratory, Pasadena, California 


The objective of this research was to 
develop a fundamentally new method 
for detecting hidden moving targets 
within noisy and cluttered data-streams 
using a novel “soliton resonance” effect 
in nonlinear dynamical systems. 

The technique uses an inhomoge- 
neous Korteweg de Vries (KdV) equa- 
tion containing moving-target informa- 
tion. Solution of the KdV equation will 
describe a soliton propagating with the 
same kinematic characteristics as the tar- 
get. The approach uses the time-de- 
pendent data stream obtained with a 
sensor in form of the “forcing function,” 
which is incorporated in an inhomoge- 
neous KdV equation. When a hidden 


moving target (which in many ways re- 
sembles a soliton) encounters the natu- 
ral “probe” soliton solution of the KdV 
equation, a strong resonance phenome- 
non results that makes the location and 
motion of the target apparent. 

Soliton resonance method will am- 
plify the moving target signal, suppress- 
ing the noise. The method will be a 
very effective tool for locating and 
identifying diverse, highly dynamic tar- 
gets with ill-defined characteristics in a 
noisy environment. 

The soliton resonance method for 
the detection of moving targets was de- 
veloped in one and two dimensions. 
Computer simulations proved that the 


method could be used for detection of 
singe point-like targets moving with 
constant velocities and accelerations in 
ID and along straight lines or curved 
trajectories in 2D. The method also al- 
lows estimation of the kinematic char- 
acteristics of moving targets, and re- 
construction of target trajectories in 
2D. The method could be very effec- 
tive for target detection in the pres- 
ence of clutter and for the case of tar- 
get obscurations. 

This work was done by Igor K. Kulikov of 
Caltech and Michail Zak of Raytheon for 
NASA’s Jet Propulsion Laboratory. Further 
information is contained in a TSP (see page 
1). NPO-48785 
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